An Efficient Pruning Technique for the Global Optimisation of Multiple Gravity Assist Trajectories
نویسندگان
چکیده
With application to the specific problem of multiple gravity assist trajectory design, a deterministic search space pruning algorithm is developed that displays both polynomial time and space complexity. This is shown empirically to achieve search space reductions of greater than six orders of magnitude, thus reducing significantly the complexity of the subsequent optimisation.
منابع مشابه
Search space pruning and global optimisation of multiple gravity assist spacecraft trajectories
We introduce and describe the Multiple Gravity Assist problem, a global optimisation problem that is of great interest in the design of spacecraft and their trajectories.We discuss its formalization andwe show, in one particular problem instance, the performance of selected state of the art heuristic global optimisation algorithms. A deterministic search space pruning algorithm is then develope...
متن کامل7 Global Optimization and Space Pruning for Spacecraft Trajectory Design
Global optimization algorithms and space pruning methods represent a recent new paradigm for spacecraft trajectory design. They promise an automated and unbiased search of different trajectory options, freeing the final user from the need for caring about implementation details. In this chapter we provide a unified framework for the definition of trajectory problems as pure mathematical optimiz...
متن کاملMultiple Gravity Assist Trajectories
Multiple gravity assist (MGA) trajectories represent a particular class of space trajectories in which a spacecraft exploits the encounter with one or more celestial bodies to change its velocity vector; they have been essential to reach high v targets with low propellant consumption. The search for optimal transfer trajectories can be formulated as a mixed combinatorial-continuous global opti...
متن کاملOn the Preliminary Design of Multiple Gravity-Assist Trajectories
In this paper the preliminary design of multiple gravity-assist trajectories is formulated as a global optimization problem. An analysis of the structure of the solution space reveals a strong multimodality, which is strictly dependent on the complexity of the model. On the other hand it is shown how an oversimplification could prevent finding potentially interesting solutions. A trajectory mod...
متن کاملGlobal Optimization of Interplanetary Transfers with Deep Space Maneuvers Using Differential Algebra
In this chapter, differential algebra is used to globally optimize multigravity assist interplanetary trajectories with deep space maneuvers. A search space pruning procedure is adopted, and the trajectory design is decomposed into a sequence of sub-problems. As far as differential algebra is used, the objective function and the constraints are represented by Taylor series of the design variabl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005